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1. Determine if each of the following statements is true or not. If it is not, modify it to become 
true. 

a) When the acquisition of an image is done using a single sensor both x and y dimension 
resolutions are controlled by the precession of mechanical movement 

b) When the acquisition of an image is done using a sensor strip both x and y dimension 
spatial resolutions are controlled by the precession of mechanical movement 

c) If two pixels are 8-adjacent then they are 4-adjacent 

d) The pixels having a D 4 distance from (x , y) less than or equal to some value r form a 
circle centered at (x, y) 

e) Gama ray imaging are typically used in exploring minerals and oil. 

f) In digital image processing, decreasing the contrast decreases the dynamic range of 
the image. 

g) Nearest neighborhood interpolation gives better results than bilinear interpolation 
when dealing with digital images. 


2. High-definition television (HDTV) generates images with 1125 horizontal TV lines interlaced 
(where every other line is painted on the tube face in each of two fields, each field being l/60th of 
a second in duration). The width-to-height aspect ratio of the images is 16:9. The fact that the 
number of horizontal lines is fixed determines the vertical resolution of the images. A company 
has designed an image capture system that generates digital images from HDTV images. The 
resolution of each TV (horizontal) line in their system is in proportion to vertical resolution, with 
the proportion being the width-to-height ratio of the images. Each pixel in the color image has 24 
bits of intensity resolution, 8 bits each for a red, a green, and a biue image. These three "primary" 
images form a color image. How many bits would it take to store a 2-hour HDTV movie? 

(Problem 2.10, Digital image processing, Gonzalez and Wood, 3ED) 

3. Consider the two image subsets: Si and S 2 , shown in the following figure. For V = {1}, determine 
whether these two subsets are 

(a) 4-adjacent 

(b) 8-adjacent 

(c) m-adjacent 



l ; 0 0 1 0 ; 0 l 0 0 

1 ; 0 ' 0 1 0 j Cl) 1 0 0 

0 0 1 1 1 0 0 1 1 

(Problem 2.11, Digital image processing, Gonzalez and Wood, 3ED) 
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4. Consider the image segment shown below. 

a) Let V = {0, 1} and compute the lengths of the shortest 4-, 8-, and m-path between p and q. 

If a particular path does not exist between these two points, explain why. 

b) Repeat for V= {1, 2}. 

3 i T l(q) 

2 2 0 2 
^211 
( p ) 1 * 0 1 2 

(Problem 2.15, Digital image processing, Gonzalez and Wood, 3ED) 

5. Discuss three different representations of digital images. Show the context in which each of the 

three representations is used ^ 

6. What do you understand from the following isopreference curves (shown below) for three types of 
images: Low details images represented by a face image, Medium details images represented by a 
camera-man image and high details images represented by a crowd image. 
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High-definition television (HDTV) generates images with 1125 horizontal TV lines interlaced 
(where every other line is painted on the tube face in each of t wcrf ields, each field being l/60th of ■ 
a second in duration). The width-to-height aspect ratio of the” images is 16g. The fact thaUll? 
number of horizontal lines is fixed determines the vertical resolution of the images. A company ■ ■ 
has designed an image capture system that generates digital images from HDTV images. Th£ o ' 

resolution of each TV (horizontal) line in their system is in proportion to vertical re^^utjon, with ■ 
thej)roportion being the width-to-height ratio of the images. Each pixel in the color image has 24 j-tt 
bits of intensity resolution, 8 bits each for a Ted, a greensand a blue image. Tnese three primary^ . 
images form a color image, How many bits would it take to store a 2-hour HDTV movie? • 7, 

(Problem 2.10, Digital image processing, Gonzalez and Wood, 3ED) . 
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Sheet 3 solution 


Item 

answer 

The true statement if False 

A 

T 


B 

F 

When the acquisition of an image is done using a sensor strip One dimension 
spatial resolution (along the sensor on the strip) is controlled by the number 
of the sensors on the strip. The other orthogonal dimension spatial 
resolution is controlled by the precession of the mechanical movement 

c 

F 

If two pixels are 4-adjacent, they are 8-adjacent 

D 

F 

The pixels having a D4 distance from (x , y) less than or equal to some value r 
form a diamond centered at (x, y) 

E 

F 

Images generated by low frequency sound waves are typically used in 
exploring minerals and oils 

F 

T 


G • 

F 

Bilinear interpolation gives better results than nearest neighborhood 
interpolation when dealing with digital images 


2. The movie is carried out by taking a frame (image) every (2/60) seconds. The number of vertical 
lines in the image is (16/9) of the horizontal lines, but the number of horizontal lines in the 
image=1125 line, so the number of vertical line is (16/9)*1125. The number of images for 2-hour 
movie = 2*60*60*30 = 216000 image. The number of pixels in one image = 1125*(16/9)*1125= 
2250000 pixel. The number of bits need to store one images 2250000*24=54000000 bit. The 
number of bits need to store the movie = 54000000*216000= 11664000000000 bit 


3. Let p and q be as shown below. Then, (a) Si and S 2 are not 4-connected because q is not in the set 
Na(p); (b) Si and ^are 8-connected because q is in the set N&(p); (c) Si and S 2 are m-connected 
because (i) q is in No{p), and (ii) the set Nn{p) nNA(q) is empty. 
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4. (a) 

When V- {0, 1}, 4-path does not exist between p and q because it is impossible to get from p to q 


Instructor: Dr. Hamed Hemeda 



Tanta university 

(Faculty of engineering 

Computer and automatic control department 


linage processing course 

Master students 

Sheet 3, (Date : 19/10/2011 


by traveling along points that are both 4-adjacent and also have values from V Figure (a) below 
shows this condition; it is not possible to get to q. The shortest 8-path is shown in Figure (b) 
below; its length is 4. The length of the shortest m- path (shown dashed) is 5. Both of these 
shortest paths are unique in this case. 
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All paths exist and are shown in figures c and d below. 4-path length is 6, 8-path length is 4 and the 
m-path length is 6. 
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The first representation is a plot of the function f(x ; y) in a three dimension Cartesian coordinate 
system. The first two axes (x and y) are the spatial coordinates and the third axis is the intensity 
value as a function in the two spatial variables x and y. these representation is is useful when 
working with gray scale sets and adjacency. 

The second representation is the common one. It's the representation of the image in a 2D plane 
where the intensity of the intersection of the spatial coordinate is determined by the value f(x, y). 
This is the form we see in a photograph and on the monitors. Clearly this representation is useful 
in visual inspection. 

The third representation is the matrix form. A matrix that has number of rows and columns 
determined by the spatial dimensions of the image represents the image. The value in the matrix 
at the indices x and y is the intensity value at that location in the image. This representation is 
useful when dealing mathematically with the image. 


6. For low details images (faces), the subjective quality remains the same while decreasing spatial 
resolution and increasing the intensity resolution, of course to a certain limit. The same thing 
could be said about medium details images (camera man). This means that the inadequate visual 
quality due to the insufficient resolution in one of the two (spatial or intensity) can be 
compensated by increasing the other. The validity of this relation depends on the amount of 
details in the image. This is clear if we look at the curve of the height details images, it's nearly 
vertical. This means that as the level of details increases in a scene, as the range of spatial 
resolutions in which we can sample this scene become narrower. 
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